/*
 * dTree v1.0
 * Copyright(c) 2009.
 * dayrl@163.com
 *
 */

/**
 * Constructor
 * 
 * @param {Object}the
 *            checkbox unique id: c+@objName+id
 * @param {Object}the
 *            checkbox's parent id
 * @param {Object}the
 *            display name
 * @param {Object}checked
 *            or not
 * @param {Object}the
 *            navigation url if not null
 * @param {Object}the
 *            window.status if onhover and useStatusText:true
 * @param {Object}the
 *            target browser window if url not null
 * @param {Object}the
 *            display icon
 * @param {Object}the
 *            node icon if it is opened
 * @param {Object}the
 *            open status
 * @member toString to Json format string
 */
function Node(id, pid, name, check, value, formName, checkBoxTitle,url, title, target, icon,
		iconOpen, open) {
	this.id = id;
	this.check = check;
	this.pid = pid;
	this.name = name;
	this.url = url
	this.checkBoxTitle=checkBoxTitle;
	this.title = title;
	this.target = target;
	this.value = value;
	this.formName = formName;
	this.icon = icon;
	this.iconOpen = iconOpen;
	this._io = open || false;
	this._is = false;
	this._ls = false;
	this._hc = false;
	this._ai = 0;
	this._p;
	this.pNode;
	this.cNode = new Array();
	this.toString = function() {
		return "[" + "id:" + this.id + ",pid:" + this.pid + ",name:"
				+ this.name + "]";
	};
}
// Tree object 枚举
function dTree(objName) {
	this.config = {
		target : null,
		folderLinks : true,
		useSelection : true,
		useCookies : false,
		useLines : true,
		useIcons : true,
		useStatusText : false,
		closeSameLevel : false,
		inOrder : false
	};
	this.icon = {
		root : "dtreeimg/base.gif",
		folder : "dtreeimg/folder.gif",
		folderOpen : "dtreeimg/folderopen.gif",
		node : "dtreeimg/page.gif",
		empty : "dtreeimg/empty.gif",
		line : "dtreeimg/line.gif",
		join : "dtreeimg/join.gif",
		joinBottom : "dtreeimg/joinbottom.gif",
		plus : "dtreeimg/plus.gif",
		plusBottom : "dtreeimg/plusbottom.gif",
		minus : "dtreeimg/minus.gif",
		minusBottom : "dtreeimg/minusbottom.gif",
		nlPlus : "dtreeimg/nolines_plus.gif",
		nlMinus : "dtreeimg/nolines_minus.gif"
	};
	this.obj = objName;
	this.aNodes = [];
	this.aIndent = [];
	this.root = new Node(-1);
	this.selectedNode = null;
	this.selectedFound = false;
	this.completed = false;
}
//允许在类函数外部定义额外的方法
dTree.prototype.getValue = function() {
	var value = new Array();
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n].check === "true" || this.aNodes[n].check === true) {
			value[value.length] = this.aNodes[n].id;
		}
	}
	return value;
};
dTree.prototype.test = function() {
	for ( var n = 0; n < this.aNodes.length; n++) {
		alert(this.aNodes[n].name + ":" + this.aNodes[n].check);
	}
};

// Adds a new node to the node array
dTree.prototype.add = function(id, pid, name, check, value, formName,checkBoxTitle, url,
		title, target, icon, iconOpen, open) {
	this.aNodes[this.aNodes.length] = new Node(id, pid, name, check, value,
			formName,checkBoxTitle, url, title, target, icon, iconOpen, open);
};

// Open/close all nodes
dTree.prototype.openAll = function() {
	this.oAll(true);
};
dTree.prototype.closeAll = function() {
	this.oAll(false);
};

// Outputs the tree to the page
dTree.prototype.toString = function() {
	var str = "<div class=\"dtree\">\n";
	if (document.getElementById) {
		if (this.config.useCookies) {
			this.selectedNode = this.getSelected();
		}
		str += this.addNode(this.root);
	} else {
		str += "Browser not supported.";
	}
	str += "</div>";
	if (!this.selectedFound) {
		this.selectedNode = null;
	}
	this.completed = true;
	return str;
};

// Creates the tree structure
dTree.prototype.addNode = function(pNode) {
	var str = "";
	var n = 0;
	if (this.config.inOrder) {
		n = pNode._ai;
	}
	for (n; n < this.aNodes.length; n++) {
		if (this.aNodes[n].pid == pNode.id) {
			var cn = this.aNodes[n];
			cn._p = pNode;
			cn._ai = n;
			cn.pNode = pNode;
			pNode.cNode[pNode.cNode.length] = cn;
			this.setCS(cn);
			if (!cn.target && this.config.target) {
				cn.target = this.config.target;
			}
			if (cn._hc && !cn._io && this.config.useCookies) {
				cn._io = this.isOpen(cn.id);
			}
			if (!this.config.folderLinks && cn._hc) {
				cn.url = null;
			}
			if (this.config.useSelection && cn.id == this.selectedNode
					&& !this.selectedFound) {
				cn._is = true;
				this.selectedNode = n;
				this.selectedFound = true;
			}
			str += this.node(cn, n);
			if (cn._ls) {
				break;
			}
		}
	}
	return str;
};
dTree.prototype.checkChildreNode = function(node, check) {
	for ( var i = 0; i < node.cNode.length; i++) {
		var pCheck = document.getElementById(("c" + this.obj)
				+ node.cNode[i].id);
		if (pCheck) {
			pCheck.checked = check;
			node.cNode[i].check = check;
		}
		if (node.cNode[i].cNode.length > 0) {
			this.checkChildreNode(node.cNode[i], check);
		}
	}
};
dTree.prototype.checkParentNode = function(node, check) {
	while (node.pNode) {
		var pCheck = document.getElementById(("c" + this.obj) + node.pNode.id);
		if (pCheck) {
			pCheck.checked = check;
			node.pNode.check = check;
		}
		node = node.pNode;
	}
};
dTree.prototype.getNode = function(nodeId) {
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n].id == nodeId) {
			return this.aNodes[n];
			break;
		}
	}
};

// Creates the node icon, url and text
dTree.prototype.node = function(node, nodeId) {
	var str = "<div class=\"dTreeNode\">" + this.indent(node, nodeId);
	
	if (this.config.useIcons) {
		
		if (!node.icon) {
			node.icon = (this.root.id == node.pid) ? this.icon.root
					: ((node._hc) ? this.icon.folder : this.icon.node);
		}
		if (!node.iconOpen) {
			node.iconOpen = (node._hc) ? this.icon.folderOpen : this.icon.node;
		}
		if (this.root.id == node.pid) {
			node.icon = this.icon.root;
			node.iconOpen = this.icon.root;
		}

		if (node.check && node.check != "") {
			// onclick='alert(nodeId)'
			str += "<input  name='"
					+ (node.formName != undefined ? node.formName : this.obj)
					+ "' id='c" + this.obj + node.id
					+ "' onclick=\"checkNode('" + node.id
					+ "');\" type='checkbox' "
					+ (node.check === "true" ? "checked='checked'" : "")
					+ " value='" + node.value + "'title='"+(node.checkBoxTitle != undefined ? node.checkBoxTitle : this.obj)+"'/>";
		} else {
			str += "<img id=\"i" + this.obj + nodeId + "\" src=\""
					+ ((node._io) ? node.iconOpen : node.icon)
					+ "\" alt=\"\" />";

		}

	}
	if (node.url) {
		str += "<a id=\"s"
				+ this.obj
				+ nodeId
				+ "\" class=\""
				+ ((this.config.useSelection) ? ((node._is ? "nodeSel" : "node"))
						: "node") + "\" href=\"" + node.url + "\"";
		if (node.title) {
			str += " title=\"" + node.title + "\"";
		}
		if (node.target) {
			str += " target=\"" + node.target + "\"";
		}
		if (this.config.useStatusText) {
			str += " onmouseover=\"window.status='"
					+ node.name
					+ "';return true;\" onmouseout=\"window.status='';return true;\" ";
		}
		if (this.config.useSelection
				&& ((node._hc && this.config.folderLinks) || !node._hc)) {
			str += " onclick=\"javascript: " + this.obj + ".s(" + nodeId
					+ ");\"";
		}
		str += ">";
	} else {
		if ((!this.config.folderLinks || !node.url) && node._hc
				&& node.pid != this.root.id) {
			str += "<a href=\"javascript: " + this.obj + ".o(" + nodeId
					+ ");\" class=\"node\">";
		}
	}
	str += node.name;
	if (node.url || ((!this.config.folderLinks || !node.url) && node._hc)) {
		str += "</a>";
	}
	str += "</div>";
	if (node._hc) {
		str += "<div id=\"d" + this.obj + nodeId
				+ "\" class=\"clip\" style=\"display:"
				+ ((this.root.id == node.pid || node._io) ? "block" : "none")
				+ ";\">";
		str += this.addNode(node);
		str += "</div>";
	}

	this.aIndent.pop();
	return str;
};

// Adds the empty and line icons
dTree.prototype.indent = function(node, nodeId) {
	var str = "";
	if (this.root.id != node.pid) {
		for ( var n = 0; n < this.aIndent.length; n++) {
			str += "<img src=\""
					+ ((this.aIndent[n] == 1 && this.config.useLines) ? this.icon.line
							: this.icon.empty) + "\" alt=\"\" />";
		}
		(node._ls) ? this.aIndent.push(0) : this.aIndent.push(1);
		if (node._hc) {
			str += "<a href=\"javascript: " + this.obj + ".o(" + nodeId
					+ ");\"><img id=\"j" + this.obj + nodeId + "\" src=\"";
			if (!this.config.useLines) {
				str += (node._io) ? this.icon.nlMinus : this.icon.nlPlus;
			} else {
				str += ((node._io) ? ((node._ls && this.config.useLines) ? this.icon.minusBottom
						: this.icon.minus)
						: ((node._ls && this.config.useLines) ? this.icon.plusBottom
								: this.icon.plus));
			}
			str += "\" alt=\"\" /></a>";
		} else {
			str += "<img src=\""
					+ ((this.config.useLines) ? ((node._ls) ? this.icon.joinBottom
							: this.icon.join)
							: this.icon.empty) + "\" alt=\"\" />";
		}
	}
	return str;
};

// Checks if a node has any children and if it is the last sibling
dTree.prototype.setCS = function(node) {
	var lastId;
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n].pid == node.id) {
			node._hc = true;
		}
		if (this.aNodes[n].pid == node.pid) {
			lastId = this.aNodes[n].id;
		}
	}
	if (lastId == node.id) {
		node._ls = true;
	}
};

// Returns the selected node
dTree.prototype.getSelected = function() {
	var sn = this.getCookie("cs" + this.obj);
	return (sn) ? sn : null;
};

// Highlights the selected node
dTree.prototype.s = function(id) {
	if (!this.config.useSelection) {
		return;
	}
	var cn = this.aNodes[id];
	if (cn._hc && !this.config.folderLinks) {
		return;
	}
	if (this.selectedNode != id) {
		if (this.selectedNode || this.selectedNode == 0) {
			eOld = document.getElementById("s" + this.obj + this.selectedNode);
			eOld.className = "node";
		}
		eNew = document.getElementById("s" + this.obj + id);
		eNew.className = "nodeSel";
		this.selectedNode = id;
		if (this.config.useCookies) {
			this.setCookie("cs" + this.obj, cn.id);
		}
	}
};

// Toggle Open or close
dTree.prototype.o = function(id) {
	var cn = this.aNodes[id];
	this.nodeStatus(!cn._io, id, cn._ls);
	cn._io = !cn._io;
	if (this.config.closeSameLevel) {
		this.closeLevel(cn);
	}
	// if (this.config.useCookies) {
	// this.updateCookie();
	// }
};
dTree.prototype.checkNode = function(nodeId) {
	var check = document.getElementById(("c" + this.obj) + nodeId);
	var node = this.getNode(nodeId);
	node.check = check.checked;
	if (check.checked) {
		this.checkChildreNode(node, true);
		this.checkParentNode(node, true);
	} else {
		this.checkChildreNode(node, false);
	}
};
// Open or close all nodes
dTree.prototype.oAll = function(status) {
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n]._hc && this.aNodes[n].pid != this.root.id) {
			this.nodeStatus(status, n, this.aNodes[n]._ls);
			this.aNodes[n]._io = status;
		}
	}
	if (this.config.useCookies) {
		this.updateCookie();
	}
};

// Opens the tree to a specific node
dTree.prototype.openTo = function(nId, bSelect, bFirst) {
	if (!bFirst) {
		for ( var n = 0; n < this.aNodes.length; n++) {
			if (this.aNodes[n].id == nId) {
				nId = n;
				break;
			}
		}
	}
	var cn = this.aNodes[nId];
	if (cn.pid == this.root.id || !cn._p) {
		return;
	}
	cn._io = true;
	cn._is = bSelect;
	if (this.completed && cn._hc) {
		this.nodeStatus(true, cn._ai, cn._ls);
	}
	if (this.completed && bSelect) {
		this.s(cn._ai);
	} else {
		if (bSelect) {
			this._sn = cn._ai;
		}
	}
	this.openTo(cn._p._ai, false, true);
};

// Closes all nodes on the same level as certain node
dTree.prototype.closeLevel = function(node) {
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n].pid == node.pid && this.aNodes[n].id != node.id
				&& this.aNodes[n]._hc) {
			this.nodeStatus(false, n, this.aNodes[n]._ls);
			this.aNodes[n]._io = false;
			this.closeAllChildren(this.aNodes[n]);
		}
	}
};

// Closes all children of a node
dTree.prototype.closeAllChildren = function(node) {
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n].pid == node.id && this.aNodes[n]._hc) {
			if (this.aNodes[n]._io) {
				this.nodeStatus(false, n, this.aNodes[n]._ls);
			}
			this.aNodes[n]._io = false;
			this.closeAllChildren(this.aNodes[n]);
		}
	}
};

// Change the status of a node(open or closed)
dTree.prototype.nodeStatus = function(status, id, bottom) {
	eDiv = document.getElementById("d" + this.obj + id);
	eJoin = document.getElementById("j" + this.obj + id);
	if (this.config.useIcons) {
		eIcon = document.getElementById("i" + this.obj + id);
		if (eIcon) {
			eIcon.src = (status) ? this.aNodes[id].iconOpen
					: this.aNodes[id].icon;
		}
	}
	eJoin.src = (this.config.useLines) ? ((status) ? ((bottom) ? this.icon.minusBottom
			: this.icon.minus)
			: ((bottom) ? this.icon.plusBottom : this.icon.plus))
			: ((status) ? this.icon.nlMinus : this.icon.nlPlus);
	eDiv.style.display = (status) ? "block" : "none";
};

// [Cookie] Clears a cookie
dTree.prototype.clearCookie = function() {
	var now = new Date();
	var yesterday = new Date(now.getTime() - 1000 * 60 * 60 * 24);
	this.setCookie("co" + this.obj, "cookieValue", yesterday);
	this.setCookie("cs" + this.obj, "cookieValue", yesterday);
};

// [Cookie] Sets value in a cookie
dTree.prototype.setCookie = function(cookieName, cookieValue, expires, path,
		domain, secure) {
	document.cookie = escape(cookieName) + "=" + escape(cookieValue)
			+ (expires ? "; expires=" + expires.toGMTString() : "")
			+ (path ? "; path=" + path : "")
			+ (domain ? "; domain=" + domain : "") + (secure ? "; secure" : "");
};

// [Cookie] Gets a value from a cookie
dTree.prototype.getCookie = function(cookieName) {
	var cookieValue = "";
	var posName = document.cookie.indexOf(escape(cookieName) + "=");
	if (posName != -1) {
		var posValue = posName + (escape(cookieName) + "=").length;
		var endPos = document.cookie.indexOf(";", posValue);
		if (endPos != -1) {
			cookieValue = unescape(document.cookie.substring(posValue, endPos));
		} else {
			cookieValue = unescape(document.cookie.substring(posValue));
		}
	}
	return (cookieValue);
};

// [Cookie] Returns ids of open nodes as a string
dTree.prototype.updateCookie = function() {
	var str = "";
	for ( var n = 0; n < this.aNodes.length; n++) {
		if (this.aNodes[n]._io && this.aNodes[n].pid != this.root.id) {
			if (str) {
				str += ".";
			}
			str += this.aNodes[n].id;
		}
	}
	this.setCookie("co" + this.obj, str);
};

// [Cookie] Checks if a node id is in a cookie
dTree.prototype.isOpen = function(id) {
	var aOpen = this.getCookie("co" + this.obj).split(".");
	for ( var n = 0; n < aOpen.length; n++) {
		if (aOpen[n] == id) {
			return true;
		}
	}
	return false;
};
// If Push and pop is not implemented by the browser
if (!Array.prototype.push) {
	Array.prototype.push = function array_push() {
		for ( var i = 0; i < arguments.length; i++) {
			this[this.length] = arguments[i];
		}
		return this.length;
	};
}
if (!Array.prototype.pop) {
	Array.prototype.pop = function array_pop() {
		lastElement = this[this.length - 1];
		this.length = Math.max(this.length - 1, 0);
		return lastElement;
	};
}